0%

Sorting

Sorting


C++ 排序算法:

归并:


原理 :

​ 归并排序:采用归并的思想,分治策略。
将数据不断的进行二分,直到二分为仅一个数。回溯,两个数进行归并 之后,回溯,进行四个数据的归并。在归并时根据要求按顺序合并。依次回溯至迭代起点,归并排序就已完成。

​ 归并的过程:就是将两组顺序的数据,根据数据的大小顺序存入连续内存空间,从而使得数据有序。

代码:

Please wait the lazy man!